Computing Realistic Terrains from Imprecise Elevations

It is ideal for triangulated terrains to have characteristics or properties that are realistic. In the imprecise terrain model, each vertex of a triangulated terrain has an imprecise eleva- tion value only known to lie within some interval. Under some objective function, the goal is to compute a precise terrain by assigning a single elevation value to each point, so that the objective function is optimized. This thesis examines various objectives, such as minimizing the number of local extrema and minimizing the terrain’s surface area. We give algorithms in some cases, hardness results in other cases. Specifically, we consider four objectives: (1) minimizing the number of local extrema; (2) optimizing coplanar features; (3) minimizing the surface area; (4) minimizing the maximum steepness. Problem (1) is known to be NP-hard, but we give an algorithm for a special case. For problem (2) we give an NP-hardness proof for the general case and a positive result for a special case. Meanwhile, problems (3) and (4) can be approximated using Second Order Cone Programming. We also consider versions of these problems for terrains one dimension down, where the output is a polyline. Here we give very efficient algorithms for all objective functions considered. Finally, we go beyond terrains and briefly consider the distant representatives problem, where the goal is to choose precise points from segments to be as far from each other as possible. For this problem, we give a parameterized algorithm for vertical segments, prove NP-hardness for unit horizontal segments, and show hardness of approximation for vertical and horizontal segments

Genetic mechanisms of critical illness in COVID-19.

Host-mediated lung inflammation is present1, and drives mortality2, in the critical illness caused by coronavirus disease 2019 (COVID-19). Host genetic variants associated with critical illness may identify mechanistic targets for therapeutic development3. Here we report the results of the GenOMICC (Genetics Of Mortality In Critical Care) genome-wide association study in 2,244 critically ill patients with COVID-19 from 208 UK intensive care units. We have identified and replicated the following new genome-wide significant associations: on chromosome 12q24.13 (rs10735079, P = 1.65 × 10-8) in a gene cluster that encodes antiviral restriction enzyme activators (OAS1, OAS2 and OAS3); on chromosome 19p13.2 (rs74956615, P = 2.3 × 10-8) near the gene that encodes tyrosine kinase 2 (TYK2); on chromosome 19p13.3 (rs2109069, P = 3.98 ×  10-12) within the gene that encodes dipeptidyl peptidase 9 (DPP9); and on chromosome 21q22.1 (rs2236757, P = 4.99 × 10-8) in the interferon receptor gene IFNAR2. We identified potential targets for repurposing of licensed medications: using Mendelian randomization, we found evidence that low expression of IFNAR2, or high expression of TYK2, are associated with life-threatening disease; and transcriptome-wide association in lung tissue revealed that high expression of the monocyte-macrophage chemotactic receptor CCR2 is associated with severe COVID-19. Our results identify robust genetic signals relating to key host antiviral defence mechanisms and mediators of inflammatory organ damage in COVID-19. Both mechanisms may be amenable to targeted treatment with existing drugs. However, large-scale randomized clinical trials will be essential before any change to clinical practice

Observation of WWWWWW Production in pppp Collisions at s\sqrt s =13 TeV with the ATLAS Detector

International audienceThis Letter reports the observation of $WWW$ production and a measurement of its cross section using 139 fb$^{-1}$ of proton-proton collision data recorded at a center-of-mass energy of 13 TeV by the ATLAS detector at the Large Hadron Collider. Events with two same-sign leptons (electrons or muons) and at least two jets, as well as events with three charged leptons, are selected. A multivariate technique is then used to discriminate between signal and background events. Events from $WWW$ production are observed with a significance of 8.0 standard deviations, where the expectation is 5.4 standard deviations. The inclusive $WWW$ production cross section is measured to be $820 \pm 100\,\text{(stat)} \pm 80\,\text{(syst)}$ fb, approximately 2.6 standard deviations from the predicted cross section of $511 \pm 18$ fb calculated at next-to-leading-order QCD and leading-order electroweak accuracy

Observation of WWWWWW Production in pppp Collisions at s\sqrt s =13 TeV with the ATLAS Detector

International audienceThis Letter reports the observation of $WWW$ production and a measurement of its cross section using 139 fb$^{-1}$ of proton-proton collision data recorded at a center-of-mass energy of 13 TeV by the ATLAS detector at the Large Hadron Collider. Events with two same-sign leptons (electrons or muons) and at least two jets, as well as events with three charged leptons, are selected. A multivariate technique is then used to discriminate between signal and background events. Events from $WWW$ production are observed with a significance of 8.0 standard deviations, where the expectation is 5.4 standard deviations. The inclusive $WWW$ production cross section is measured to be $820 \pm 100\,\text{(stat)} \pm 80\,\text{(syst)}$ fb, approximately 2.6 standard deviations from the predicted cross section of $511 \pm 18$ fb calculated at next-to-leading-order QCD and leading-order electroweak accuracy

Observation of WWWWWW Production in pppp Collisions at s\sqrt s =13 TeV with the ATLAS Detector

International audienceThis Letter reports the observation of $WWW$ production and a measurement of its cross section using 139 fb$^{-1}$ of proton-proton collision data recorded at a center-of-mass energy of 13 TeV by the ATLAS detector at the Large Hadron Collider. Events with two same-sign leptons (electrons or muons) and at least two jets, as well as events with three charged leptons, are selected. A multivariate technique is then used to discriminate between signal and background events. Events from $WWW$ production are observed with a significance of 8.0 standard deviations, where the expectation is 5.4 standard deviations. The inclusive $WWW$ production cross section is measured to be $820 \pm 100\,\text{(stat)} \pm 80\,\text{(syst)}$ fb, approximately 2.6 standard deviations from the predicted cross section of $511 \pm 18$ fb calculated at next-to-leading-order QCD and leading-order electroweak accuracy

Observation of WWWWWW Production in pppp Collisions at s\sqrt s =13 TeV with the ATLAS Detector

International audienceThis Letter reports the observation of $WWW$ production and a measurement of its cross section using 139 fb$^{-1}$ of proton-proton collision data recorded at a center-of-mass energy of 13 TeV by the ATLAS detector at the Large Hadron Collider. Events with two same-sign leptons (electrons or muons) and at least two jets, as well as events with three charged leptons, are selected. A multivariate technique is then used to discriminate between signal and background events. Events from $WWW$ production are observed with a significance of 8.0 standard deviations, where the expectation is 5.4 standard deviations. The inclusive $WWW$ production cross section is measured to be $820 \pm 100\,\text{(stat)} \pm 80\,\text{(syst)}$ fb, approximately 2.6 standard deviations from the predicted cross section of $511 \pm 18$ fb calculated at next-to-leading-order QCD and leading-order electroweak accuracy

Observation of WWWWWW Production in pppp Collisions at s\sqrt s =13 TeV with the ATLAS Detector

International audienceThis Letter reports the observation of $WWW$ production and a measurement of its cross section using 139 fb$^{-1}$ of proton-proton collision data recorded at a center-of-mass energy of 13 TeV by the ATLAS detector at the Large Hadron Collider. Events with two same-sign leptons (electrons or muons) and at least two jets, as well as events with three charged leptons, are selected. A multivariate technique is then used to discriminate between signal and background events. Events from $WWW$ production are observed with a significance of 8.0 standard deviations, where the expectation is 5.4 standard deviations. The inclusive $WWW$ production cross section is measured to be $820 \pm 100\,\text{(stat)} \pm 80\,\text{(syst)}$ fb, approximately 2.6 standard deviations from the predicted cross section of $511 \pm 18$ fb calculated at next-to-leading-order QCD and leading-order electroweak accuracy

Observation of WWWWWW Production in pppp Collisions at s\sqrt s =13 TeV with the ATLAS Detector

International audienceThis Letter reports the observation of $WWW$ production and a measurement of its cross section using 139 fb$^{-1}$ of proton-proton collision data recorded at a center-of-mass energy of 13 TeV by the ATLAS detector at the Large Hadron Collider. Events with two same-sign leptons (electrons or muons) and at least two jets, as well as events with three charged leptons, are selected. A multivariate technique is then used to discriminate between signal and background events. Events from $WWW$ production are observed with a significance of 8.0 standard deviations, where the expectation is 5.4 standard deviations. The inclusive $WWW$ production cross section is measured to be $820 \pm 100\,\text{(stat)} \pm 80\,\text{(syst)}$ fb, approximately 2.6 standard deviations from the predicted cross section of $511 \pm 18$ fb calculated at next-to-leading-order QCD and leading-order electroweak accuracy

Observation of WWW Production in pp Collisions at p=13 TeV with the ATLAS Detector ffi s

This Letter reports the observation of WWW production and a measurement of its cross section using 139  fb^{-1} of proton-proton collision data recorded at a center-of-mass energy of 13 TeV by the ATLAS detector at the Large Hadron Collider. Events with two same-sign leptons (electrons or muons) and at least two jets, as well as events with three charged leptons, are selected. A multivariate technique is then used to discriminate between signal and background events. Events from WWW production are observed with a significance of 8.0 standard deviations, where the expectation is 5.4 standard deviations. The inclusive WWW production cross section is measured to be 820±100 (stat)±80 (syst)  fb, approximately 2.6 standard deviations from the predicted cross section of 511±18  fb calculated at next-to-leading-order QCD and leading-order electroweak accuracy

Observation of WWWWWW Production in pppp Collisions at s\sqrt s =13 TeV with the ATLAS Detector

International audienceThis Letter reports the observation of $WWW$ production and a measurement of its cross section using 139 fb$^{-1}$ of proton-proton collision data recorded at a center-of-mass energy of 13 TeV by the ATLAS detector at the Large Hadron Collider. Events with two same-sign leptons (electrons or muons) and at least two jets, as well as events with three charged leptons, are selected. A multivariate technique is then used to discriminate between signal and background events. Events from $WWW$ production are observed with a significance of 8.0 standard deviations, where the expectation is 5.4 standard deviations. The inclusive $WWW$ production cross section is measured to be $820 \pm 100\,\text{(stat)} \pm 80\,\text{(syst)}$ fb, approximately 2.6 standard deviations from the predicted cross section of $511 \pm 18$ fb calculated at next-to-leading-order QCD and leading-order electroweak accuracy